Single Temperature for Monte Carlo Optimization on Complex Landscapes
نویسندگان
چکیده
منابع مشابه
Single temperature for Monte Carlo optimization on complex landscapes.
We propose a new strategy for Monte Carlo (MC) optimization on rugged multidimensional landscapes. The strategy is based on querying the statistical properties of the landscape in order to find the temperature at which the mean first passage time across the current region of the landscape is minimized. Thus, in contrast to other algorithms such as simulated annealing, we explicitly match the te...
متن کاملImage Optimization in Single Photon Emission Computed Tomography by Hardware Modifications with Monte Carlo Simulation
Introduction: In Single Photon Emission Computed Tomography (SPECT), the projection data used for image reconstruction are distorted by several factors, including attenuation and scattering of gamma rays, collimator structure, data acquisition method, organ motion, and washout of radiopharmaceuticals. All these make reconstruction of a quantitative SPECT image very difficult. Simulation of a SP...
متن کاملMonte-Carlo Approximation of Temperature
Monte-Carlo tree search is a powerful paradigm for the game of Go. We propose to use Monte-Carlo tree search to approximate the temperature of a game, using the mean result of the playouts. Experimental results on the sum of five 7x7 Go games show that it improves much on a global search algorithm.
متن کاملMonte-Carlo Simulations for Stochastic Optimization
1. Introduction Many important real-world problems contain stochastic elements and require optimization. Stochastic programming and simulation-based optimization are two approaches used to address this issue. We do not explicitly discuss other related areas including stochastic control, stochas-tic dynamic programming, and Markov decision processes. We consider a stochastic optimization problem...
متن کاملQuasi-monte Carlo Strategies for Stochastic Optimization
In this paper we discuss the issue of solving stochastic optimization problems using sampling methods. Numerical results have shown that using variance reduction techniques from statistics can result in significant improvements over Monte Carlo sampling in terms of the number of samples needed for convergence of the optimal objective value and optimal solution to a stochastic optimization probl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2012
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.108.250602